Accurate eigenvalues of certain sign regular matrices
نویسندگان
چکیده
منابع مشابه
Accurate eigenvalues of certain sign regular matrices
We present a new O(n3) algorithm for computing all eigenvalues of certain sign regular matrices to high relative accuracy in floating point arithmetic. The accuracy and cost are unaffected by the conventional eigenvalue condition numbers. A matrix is called sign regular when the signs of its nonzero minors depend only of the order of the minors. The sign regular matrices we consider are the one...
متن کاملThe eigenvalues of matrices that occur in certain interpolation problems
The eigenvalues of the matrices that occur in certain finitedimensional interpolation problems are directly related to their well posedness and strongly depend on the distribution of the interpolation knots, that is, on the sampling set. We study this dependency as a function of the sampling set itself and give accurate bounds for the eigenvalues of the interpolation matrices. The bounds can be...
متن کاملInside the eigenvalues of certain Hermitian Toeplitz band matrices
While extreme eigenvalues of large Hermitian Toeplitz matrices have been studied in detail for a long time, much less is known about individual inner eigenvalues. This paper explores the behavior of the jth eigenvalue of an n-by-n banded Hermitian Toeplitz matrix as n goes to infinity and provides asymptotic formulas that are uniform in j for 1 ≤ j ≤ n. The real-valued generating function of th...
متن کاملOn the Eigenvalues of Certain Matrices Over $\mathbb{Z}_m$
Let m,n > 1 be integers and Pn,m be the point set of the projective (n − 1)-space (defined by [2]) over the ring Zmof integers modulo m. Let An,m = (auv) be the matrix with rows and columns being labeled by Pn,m, where auv = 1 if the inner product 〈u, v〉 = 0 and auv = 0 otherwise. Let Bn,m = An,mA t n,m. The eigenvalues of Bn,m have been studied by [1, 2, 3], where their applications in the stu...
متن کاملAccurate computation of singular values and eigenvalues of symmetric matrices ∗
We give the review of recent results in relative perturbation theory for eigenvalue and singular value problems and highly accurate algorithms which compute eigenvalues and singular values to the highest possible relative accuracy.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2007
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.02.012